complexity and strong representation are tradeoffs